//#include <stdio.h>
//#include <string.h>
//int main()
//{
//    char names[30][30], t[30];
//    int i, j, n, grades[30];
//    while (scanf("%d", &n) != EOF)
//    {
//        for (i = 0; i < n; i++) 
//            scanf("%s %d", names[i], &grades[i]);
//        char name[30] = "0";
//        scanf("%s", name);
//        for (i = 0; i < n; i++)
//        {
//            if (strcmp(name, names[i]) == 0)
//            {
//                printf("%d", grades[i]);
//                break;
//            }
//        }
//    }
//    
//    return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<string.h>
//
//int cmp(const void* a, const void* b)
//{
//	return strcmp((char*)a, (char*)b);
//}
//
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		char names[30][30];
//		for (int i = 0; i < n; i++)
//			scanf("%s", names[i]);
//		qsort(names, n, 30 * sizeof(char), cmp);
//		for (int i = 0; i < n; i++)
//		{
//			printf("%s ", names[i]);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char str[50] = { 0 };
//	while (scanf("%s", str) != EOF)
//	{
//		int num = 0;
//		for (int i = 0; i < strlen(str); i++)
//		{
//			if (str[i] == '*')
//			{
//				str[i] = '#';
//				num++;
//			}
//		}
//		printf("%d %s\n", num, str);
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char a[50] = "0", b[50] = "0";
//	while (scanf("%s%s", a, b) != EOF)
//	{
//		int jug = 1;
//		for (int i = 0; i < strlen(a) - strlen(b) + 1; i++)
//		{
//			if (strncmp(a + i, b, strlen(b)) == 0)
//			{
//				printf("%d ", i + 1);
//				jug = 0;
//			}
//		}
//		if (jug) printf("-1");
//		printf("\n");
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char str[50] = "0";
//	while (scanf("%s", str) != EOF)
//	{
//		if (strlen(str) < 8)
//			printf("No\n");
//		else
//		{
//			int num[4] = { 0 };
//			for (int i = 0; i < strlen(str); i++)
//			{
//				if (str[i] <= '9' && str[i] >= '0')
//					num[0] = 1;
//				else if (str[i] <= 'Z' && str[i] >= 'A')
//					num[1] = 1;
//				else if (str[i] <= 'z' && str[i] >= 'a')
//					num[2] = 1;
//				else
//					num[3] = 1;
//			}
//			int sum = 0;
//			for (int i = 0; i < 4; i++)
//				sum += num[i];
//			if (sum >= 3)
//				printf("Yes\n");
//			else
//				printf("No\n");
//		}
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	if (1)
//		printf("1");
//	printf("2");
//	else if
//	{
//
//	}
//	return 0;
//}

//#include<iostream>
//#include<vector>
//#include<algorithm>
//using namespace std;
//int main()
//{
//    int n = 0;
//    cin >> n;
//    vector<int> nums(n);
//    for (int i = 0; i < n; i++)
//        cin >> nums[i];
//    int d = 0;
//    sort(nums.begin(), nums.end());
//    d = nums[1] - nums[0];
//    int jug = 0;
//    int i = 1;
//    for (; i < n; i++)
//    {
//        if ((nums[i] - nums[i - 1]) != d)
//        {
//            jug = 1;
//            break;
//        }
//    }
//    if (!jug)
//        cout << "true," << d << endl;
//    else
//        cout << "false," << 0 << endl;
//    return 0;
//}